On the expansion of the power of any polynomial 
(1 + x + x 2 + x 3 + x A + etc.) n * 



Leonhard Euler^ 



1. We begin with a power of the binomial (1 + x) n , for which, having been 
expanded, by usual custom we designate the coefficients of each power x x by 
the character (?) , 1 so that it is thus: 

(1 + *)- = 1 + ( % + (")*x + CI) * 3 +(% 4 + etc. . . . ( n ) x\ 



1J \2J \3J \4J \n 
for which it will then be: 

/ n\ f n\ n(n — 1) f n\ n(n — l)(n — 2) 



etc. 



1J ' \2J 1-2 ' V 3 / 1-2-3 

n\ n(n — l)(n — 2)(n — 3) 



and in general: 



1-2-3-4 
n\ n(n — l)(n — 2) • • • (n — A + 1) 



X) f-2-3---A 



from this it follows for the case A = and A = n to be (™) = (™) = 1, and truly 
also in general (?) = ( ™ .) . Besides this in fact, it willa be helpful to note that 
in the cases in which A is a negative number or in which it is a number larger 
than ?i, it is designated for the form Q) always to be equal to nothing. 

2. Since this reckoning is assisted and shortened to no small degree by 
means of these characters, we will also use similar characters in the expansion of 
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translator: Euler in fact uses the symbol ( ^ \ for (^) 



f 



trionomial powers, quadrinomials, and generally for any polynomial whatsoever. 
Henceforth, to this end, for the above characters, we will adjoin to those used 
for binomials the exponent 2, seeing that in this situation no ambiguity is to be 
feared, since in these calculations it is customary for no powers to occur; in this 
manner, for the expansion of binomial powers we will have: 



(l+xf = 




for which indeed it should be remembered to be in general (™) = , and 

then also always (™) 2 = (™) 2 = 1, and as well for those forms to disappear into 
nothing in which A is either an integral number that is negative or positive and 
greater than n. 

3. These same characters will therefore be used for the expansion of any 
polynomial whatsoever, providing that for trinomials we adjoin exponents of 
threes, for quadrinomials of fours, for quintinomials of fives, and so forth, namely 
in this way: 

For trinomials (1 + x + xx) n , this expansion unfolds: 

(o) 3+ (") s -(;') 3 ^0 3 ^(:) 3 ^ + - 



For quadrinomials (1 + x + xx + x 3 ) n , this expansion unfolds: 

(o) 4+ C;) 4 -0 4 ^0 4 ^(:)^ + - 



For quintinomials (1 + x + xx + x 3 + x 4 ) n , this expansion unfolds: 

(:) s+ (:) , "(; i ) 5 » + 0^ + (i) 5 ^@^ + *- 



4. We will now inquire into unraveling the actual values of the characters 
inscribed with the exponents 3,4,5,6, etc., and we will see in what way these 
characters will be able to be determined by those inscribed with 2, for which of 
course the signification is most well known. Therefore we run through each of 
these cases of powers of polynomials in order. 



The expansion of the power of the trionomial 

(1 + x + xx) n 
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5. We represent the series that arises in this way: 



+ 



x + 



XX - 



etc. 



of which the last term will be equal to ( 2 ™ ) 3 x 2n , for which as we already knew, 

the coefficient ( 2 ™ ) 3 is to be equal to unity, and so too the first term (™) 3 . Next 
indeed, because the coefficients from the end procede as the same as those in 
order, it then follows to be: 



n 

2n- 1 



n 

2n-2 



in fact, in general (?) = ( 2rl "l,\) 3 - Again it is evident for the form (?) to 
take the value of nothing in the cases in which A is an integral number that is 
negative and in those cases in which it is positive and larger than 2n. 

6. However, before we take up the determination of these characters, the 
expansion of simpler cases before our eyes will be by no means unfitting: 

(1 + x + xx) n 



1 

1 + X + XX 

1 + 2x + 3xx + 2x 3 + x 4 
1 + 3x + 6xx + 7x 3 + 6a; 4 + 3.t 5 + x e 
1 + 4x + lOxx + 16x 3 + 19x 4 + I6x 5 + 10x 6 + 4x 7 + x 8 
1 + 5x + I5xx + 30a; 3 + 45a; 4 + 51a; 5 + 45a; 4 + 30a; 3 + etc. [sic] 

126a; 5 + 141a; 6 + 126x 7 + etc. 



5a; + 15a;x 
f + 6a; + 21a;a; 
etc. 



-30a; 3 
-50a; 3 



-45a; 4 
-90a; 4 



From the last case, in which n — 6, it is therefore apparent to be: 



126 



30; 



' V6 



21; 



fO 



141; 



21; 



126; 



11 



50; (J =90; 



12 



90; 



1. 



7. So that we can now investigate the way in which the characters that arise 
from the trionomials may be derived according to the similar characters from 
the binomials from before; we will represent the given powers under the form 
of binomials in this way: [1 + x(l + a;)]™, for which the expansion therefore 
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produces this progression: 

1 + Q \(l + x) + Q \x{l + xf + Q (1 + xf + 

Q x 4 (l + a;) 4 + etc., 

in which the general term will have this form: (™)x Q (n — x) a . 

8. We now consider the expansion of any given power x A of x, of which 
the coefficient is (™) , whose value we will investigate. To this end, the power 
x x ought to be produced from each one of the binomial members made in this 
way, so that it will be formed by them. On the other hand, the general form is 

+ from which: 

(1 + *T = 1 + (?) \ + Q ^ + (3) V + C) V + etc. 

Because in this place generally the term that occurs is (^) 2 x' 3 , this having been 
extended with (™) 2 ^ Q produces {^f (™) 'x a+ ^ . For if therefore it will have been 
a + (3 = A, the coefficient (J) 2 (^) 2 will be equal to the coefficient sought from 

(a) 3 - 

9. In order to elicit the value of the coefficient (^) 3 , it is necessary precisely 
for the letters a and (3 to take all integral value which are able to provide 
a + (i = A. Moreover, it is evident for both of these numbers a and (3 to be 
taken as either negative or as larger than n, in which cases this form vanishes; 
then also, if it is (3 > a, the form (^) will be equal to nothing. Therefore then, 
the maximum value that will be assumed for a is A, at which time indeed (3; 
from this it follows: 



if 


a 


A 


A - 1 


A-2 


A-3 


A-4 1 


it will be 


P 





1 


2 


3 


4 J 



etc. 



10. Therefore it is attained that for each case that arises, the value of the 
character (?) that is being searched for will be given collected together in one 
sum, such that this determination is born: 




and in this way this value is expressed by known parts, of which the number for 
any case is finite. 
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11. So that this will be well understood, we expand these simple cases 
in which A itself takes the values 0,1,2,3,4, etc., and it will be as follows: 

i;G) 8 = (S) a G)=»; 



3 = 1; ^3 

G)' = OV + C& = (2) 2 + (") 2 = ^l+n-^l- 



vo 



A. 

3 =G) G) a +(? w 

3 =(s) +2G) 2 , 

3 /4\ 2 /n\ 2 . ^3\2/„n2 /2\2/„n2 



1-2 



G) =(o) o a) +@ G) ;+© (2) - that is, 

/ n.\ 3 / 77 ,\ 2 / 77 \ 2 / 77 \ 2 



(5) =(0) (5) + G) G) +(2) (3) - that is, 

G) = G) + 4 G) + 3 G) > 

(S)' = (0) (a) 2 + (?) G) 2 + (2) G) 2 + (3) G) 2 ' ^at is, 

G) =G) +5Q)^ + 6G) 2 + («/, 
G) 3 = G) 2 + 6G) 2 + ioG) 2 + 4© 2 , 

3 /8\2/„ A 2 . /7\2/„n^2 /'6\ 2 /'n\2 /'5\ z /'n\ i: . /4 



© (?) + (?) G) + © G) + (3) G) - that 



is. 



= O fi) + (J) (?) + © G) + G) G) + Q G) > that is, 
G) 3 = G) +7C 7 T + i5G) 2 + ioG) 2 + G) 2 , 
G) 3 = Q 2 G) 2 + G) 2 G) 2 + © 2 G) 2 + G) 2 G) 2 + G) G) 2 > that is , 

=G) +8Q) 2 + 2l(«) 2 + 20G) 2 + 5(^) 2 , 

fn\3 _ no\ 2 (n\2 . ($\ 2 (n\ 2 , f8\ 2 ln\ 2 , (7\ 2 (n\ 2 /6\ 2 / 



i ,,, - i o ' - ,,, ■ (?) G) + (2) G) + (D (?) + (4) G) + (5) G) , that is, 

Go) = Go) + 9G) + 28G) 2 + 35(;f + isG) 2 + G) , 

etc. 

12. We will now employ this for the purpose of an example for the case 
n = 6, which of course we have expanded above in §6, and we will discover: 

®l = 1- 
(?) - 6, 
G) =21, 

(3) =G) + 2 G) =50, 

(4) 3 = (4) 2 + 3G) 2 + (2) 2 = 15 + 3-20+ 15 = 90, 
(6) 3 = Q 2 + 4 (6) 2 + 3Q 2 = 6 + 4 • 15 + 3 • 20 = 126, 

G) 3 - (a)' + 5© 2 + 6G) 2 + (3) 2 = 1 + 5 • 6 + 6 • 15 + 20 = 141, 
( 6 7 ) 3 = 6Q 2 + 10© 2 + 4© 2 + © 2 ,that is, 
Q 3 = 6 + 10 -6 + 4- 15 = 126, 

One may know, by means of it being (^) 3 = ( 12 6 _ a ) 3 , that it will indeed be 

(«) 3 = (g) 3 = 126; in a similar way, it will be (°) 3 = (if = 90; (jj) 3 = Q 3 = 50; 

Go)' = (2)' - 21; («) 3 = (I) 3 = 6; and finally (°) 3 = Q 3 = 1, whose values 
agree completely with those given before. 
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The expansion of the power of the quadrinomial 

(1 + X + XX + x 3 ) n 



13. We will then represent the value having been expanded thus: 



1 + 



x + 



XX + 



x 3 + 



x 4 + 



x + etc., 



where it is of course (™) =1. Next, because the last term is x 3 n it will 
be ( Q ") 4 = 1, and because the coefficients written from the end follow as the 



V3n/ 

very same as those in order, it will be ^"lJ = (") , and indeed in general 

Gn"^) 4 = (a) 4 ' ^ n ^ n ^ s ^ * s observed that in the cases in which A is an integral 
number that is negative, or positive and larger than 3n, the values of these forms 
are to disappear into nothing. For expressing these, it has been proposed by me 
to seek out the way in which these quaternary characters may be expressed by 
either binary or ternary characters which have been expressed, in as much as 
these are known, and which can be so determined. 

14. Before we take up this task, we put simple cases of the given form joined 
together in this table before our eyes: 



(1 



XX + x 3 ) n 



1 

1 + x + xx + ^ 
1 + 2x + 3xx + Ax 3 + 3x 4 
1 + 3x + 6xx + I0x 3 + 12 
1 + 4x + lOxx + 20x 3 



- 2x 5 + x 6 



1 + 3x + 6xx + I0x 3 + 12x 4 + I2x 5 + 10x 6 + 6x 7 + 3x 8 + x 9 
1 + 4x + lOxx + 20x 3 + 31a; 4 + 40x 5 + 44x 6 + 40x 7 + 31a; 8 + etc. 
1 + 5x + I5xx + 35a; 3 + 65a; 4 + 101a; 5 + 135x 6 + 155a; 7 + 155x 8 + 
1 + 6x + 2lxx + 56a; 3 + 120a; 4 + 216a; 5 + etc. 



etc. 



etc. 



15. We now refer to the given form under this binomial: [1 + x(l +x + xx)] n , 
whose expansion by us presents this series: 

1 + (^j [x(l +x + xx)} + (^j x 2 (l + x + xx) 2 + etc., 

whose general term is {^ 2 x a (l + x + xx) a . Now indeed, because (1 + x + xx) a 
is a power of a trinomial, it will be: 

(1 + x + xx) a = 1 + x+ (^j xx + x 3 + etc., 

where for another time the general term is (^) 3 a; /3 , from which it follows for the 

powers x x to come into being as A = a + f3, from which this member (J) 3 (") 2 2; A 
is seen for this power. 
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16. Therefore in the expansion that is inquired into, the coefficient of the 
power x x will be (?) , whose value will be revealed if, since it is A = a + (3, all 

values of the form ("J 2 (^) 3 are gathered together into one sum, which will be 
formed thus: 




In such a way, all the quaternary characters which are expressed may be deter- 
mined by either the binary or ternary which have been expressed, and which are 
already known; therefore, it is clearly evident that we may write the numbers 
0, 1, 2, 3, 4, etc. in place of A, and we wll obtain: 




etc. 



The expansion of the power of the quintinomial 

(1 + X + XX + x 3 + x A ) n 

17. Thus we present the value of this expanded as so: 

1 - + G) v - (») v - (") v + G)'-" + *=•• 

where it is (™) = ( 4 ™J = 1, and moreover in general (™) = ( 4n ™_ A ) ; then 
indeed it follows for those values to vanish in the cases in which A is an integral 
number which is negative or in which it is positive and larger than An. 

18. Now this very form will be represented as the binomial [1 + x(l + x + 
xx + x 3 )] n , for the expansion of which, in general a member comes forth as 
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(a) x a (1 + x + xx + x 3 ) a , where the factor ( 1 + x + xx + x 3 ) a includes the term 

(^) x' 3 , which having been joined together, the term (™) ( °t) x a+/3 is obtained. 

Hence if it were a + [3 = A, for a member the coefficient of the power x x will be 

(a) Co) ■ ^ thi s P omt ; f° r the letters a and /3 are taken all the values which 
they are able to receive, starting from a = A, and so the coefficient that is being 
searched for will be: 




and so all characters expressed by the number 5 will be defined by those preced- 
ing characters expressed by the number 4, along with those characters expressed 
by the number 2. 



General conclusion 



19. From this, it is now quite clear that if a power of a polynomial is given 
in general, comprised of by the number 9 + 1 of terms, namely (1 + x + xx + 
x 3 . . . x e ) n , then for those terms with the power x x , the adjoined coefficient will 
be thus expressed from 9 number of characters, will be comprised so 

that it is: 



x^ - ! - ! / \ 2 / \ \ / \2/\ / \2/\ ct 

n\ n\ X\ / n \ /A— 1\ / n \ /A — 2 



a; 



X V 7 VA - 1/ V 1 J VA - 2/ V 2 



etc.. 



whose form includes all the preceding in it. For example, if we begin with the 
value 6 = 1, the case will be realized of the power of the binomial (1 + x) n , 
and moreover the characters expressed by unity are seen from the power of the 
monomial 1™, from which comes (™) = 1, where indeed all the others depart 
into nothing. Then, for the purpose of these cases proceding, we will have that 
it follows: 

(a)Ma) 2 (o) = (a) 2 , 

(If = GD 2 (o) + (a-J 2 ^ 1 ) + (a- 2 ) 2 (Y) + etc. 

(a) 4 = (a) 2 3 + (A-r) 2 ^ 1 ) 3 + (a- 2 ) 2 (V) 3 + etc 

(a) 5 = (a) 2 (o) 4 + (a-^Y) 4 + (a- 2 ) 2 (^ 2 ) 4 + etc 

(a) 6 = (a) 2 (o) 5 + (a-O 2 ^ 1 ) 5 + (a- 2 ) 2 ( A 2 2 ) 5 + etc 

(a) 7 - (a) 2 (o) 6 + (A-r) 2 ^ 1 ) 6 + (a- 2 ) 2 ( A 2 2 ) 6 + etc 
etc. 
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